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(57)Abstract: 

PROBLEM TO BE SOLVED: To easily and equally re- 
allocate an excess band while guaranteeing a packet 
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transfer rate equal to or more than a minimum guarantee 
rate at the time of increase in traffic, in a packet 
communication network for which an agreement is made 
on the minimum guarantee rate and a maximum limiting 
rate for each service. 

SOLUTION: The flows corresponding to received 
packets are divided into three groups: group 1 to which 
flows having a packet transfer rate less than the 
minimum guarantee rate belong, group 2 to which flows 
having a packet transfer rate equal to or more than the 
minimum guarantee rate and less than the maximum 
limiting rate belong, and group 3 to which flows having a 
packet transfer rate exceeding the maximum limiting rate 
belong. The packet received for the flows belonging to 
the group 1 are preferentially transferred before the 
packet received for the flows belonging to the group 2, 
and the packet received for the flows belonging to the 

group 2 are preferentially transferred before the packet received for the flows belonging to the 
group 3. 
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2, , Fi} ^^•y^U-htf (CXWl, 

CXW2, , C XW i } &m<D*f)\>— 7l At. ^ 

y-yKBSiU-h* 5 (Cxwi, CxW2, , Cx 

Wi} tticoy^i BfclcSWSU mif2?>-72 

07D- (G 1, G2, , Gj} 

— hfi* { (C-Msum ) X V 1 , (C-Msum ) x V 

2, , (C-Msum) XV j} *jj$CD^;l/-72 A 

t, ^>rv hK&L—htf { (C-Msum ) XV 1, 

(C-Msura) XV 2, , (C-Msum) XV j} 

ttioy;lr-7 , 2 Btt^iU BljfS^-y l A ICS 
TS7o--fc:B8l,T»3Lfc/<'X'v hSriflfBy^-T* 1 
B (CJS-T 5 7 n— CM LTgflLfc/Sy >y h tc<Iflc LT 
$S£U 1512^-72 AKjR-rS7a-fcBBUTS« 
Lfc/^y Y?tm?,7>V--?2 BteK-rS7a-KBflL 

[0 0 12] Sfc, *6©»fl|©/^y KBaSU-H£ 
&*JWiSBTt4, ?6tc0frf>iS TOM ^/^^^ 

a- {F 1, F2, , F i} fc*W*M*f*»fl« 

{WK W2, \ Wi} ^Wl = aXK 1/Ksura 

+ ( 1 - a) XM 1 /Msum , W2 = a X K 2/Ksum 

+ ( 1 - a ) X M 2 /Msum , s Wi=axKi/ 

Ksum + (1 - a) XM i /Msum tD<fc-5tC^MU hu 

IB^;b-7 p 2tcST^7n- {G K G2, , G 

j} {VI, V2, , Vj} 

£:V 1 = a x L 1 /Lsum + ( 1 - a) XN1 /Nsum 
, V2 = aXL2/Lsum + (l-a) XN2/Nsum 

, , V j = aX L j / L sum 4- ( 1 - a ) X N j 

/Nsum tOcfc^tc^L, mtZs^t — Z a*H&ti^ 

[0 0 13] LT, 4 056^*1/^ /<-5ry 

T57d- {Fl, F2, , F i} teOV^SJSL 

fcmMls—b* {R 1, R2, Rj} , 

Rsura tl, 7 P 2lcS-r?>7U— {G K G2, 

Gj} tOV^TWJ^LfelsaSU— |T1, T 

2, Tj} , ^cO-a-l+^-Tsum t?% 0 ^LT, C 

<D»*, ^ffC> (Rsum +Tsum ) A^ifrtltf, 

[0 0 14] ^tC, *#Rsum <CS (Rsum +Tsum 
) $-r^*;U— 7 , l»:lf57n- 

LTti, fiJ0^T£C£OT-#S£*|?j?l§|; (C-Ksum 

{wi, W2, , wji icttm?z&-enm 



(7) 



&ffi 2002-237 8 4 1 



{ (C-Ksum ) x V K (C - Ksum ) x V 2 , ••• 
(C-Ksum ) XV j} *JM©^;1/— ^2 At, /< 
-5ry h(E2SU-h*M (C-Ksun) xv K (C-Ks 
um)xV2, » (C-Ksum ) x V j } W±Oi^ 

•5 fc&H*WS<D?f E«*fT* 9 c £ J: D . /^7hO 
ISM I/- h tfmi&UM. U- h W±, m*ffl® U- b Jtiffi 

- h fcjS i; T fij D m T 5 C i: tfv z & o 
COO 1 5] £fc, *#C<Rsub W&iLt&m&lt. 

-y ^SliftCfcoTs C<Rsum fc&ofc 

IF K F 2. , F i } £/<<5ry r-Hte&l^-htf 

(CXW1, CXW2, , CxWi} *»<0^;P- 

7^1 At, HE2tU— h** ICXW1, Cxw 

2, , CxWi) &>±<D7)V-Zfl Bfclc£HHU 

1 B teJS-T S 7a-fc08 UTSfllb/fc-'^ -y 

fc^Hi45. C©lg4CD?gB^ Hffl»l^tf))D 
A# f? *fr L Hit 5 +r— tf x <D 3 X h tNR&Gffi. U~ 
b ic j£ C tz © & o T I >5 m Slcm t - % o 
[0 0 16] ^fcs S5<0»WO/^y MEiMU— M£ 
«»JW««-ea, 7>-yi(Clt5 7n- {F K F 

2, f i} &ft?2>n&mnwi <wk W2, 

s Wj} , te<fct>'?VU— 7°2 tCjS"r^7D— {G 

K G2, , Gj} ictt-fzm&WfWR (VK 

V2, Vj} * % f£4CD5P£<D£?tc&7D-GDft 

t.tfBimt%:Zo ncom5CDmmt, mmmmmmma 

ic M L T««t S -9— If X © n x h ^«^c$iJIS U— 
h IC JES i; fc t CD iC & c T 1/ ^ if Slf £ „ 
[0 0 17] %GCD$mcD^>rv bUxkV— b^. 



[0 0 18] $fc, l7(D^i©/^-yheiU-hg 

httmmLfzmtr, WET'o h =>;I/«SiJ«9J#Sfc«fc o 
TUSiJ Lfch v VX^-hSO^n hn;Hc^i;T> § 

Y n ;l,«BiJtf TCP O^flPJIfi h «r@ig L 

7o-0/^y h*Jl«EWfc«JllbTLS5fc, W. Ric 
hard StevenslcJ;^ TTCP/IP Illustrated vol. 1J (Ad 
dison-Wesley) C0fg2 0* 6 IPtCie^^ tlTV^-S J; 5 

^ (cteS U— h X a -x ^ - h *fir* 5 fc *6, 

<TSSJ:5«:H|j||^K^-r*«^^a&*. CcDF^g 

<D h 5 >X h S 7n f n c co £ ? ^ x a -x £ 

IC^?, 0 ?CT, £CDfg7 CD$£W<D£ol,Z, h^>X# 
-hS7°a h^yl/fcjCUT-'^y hJ^St v-x — tf 

66t?T* 9 fcttT'^: < , i/ x - bf y ifm<D^ >y 7 r %«S 

[0 0 19] $fc, S80^©/^7 MBSiU-h^ 

x^-H^nh 3;l/ffiSiJ^HiiSiJ-r?.x'D h r3;i/fflsiJ 

«giJLfch-7>XsK-h«ynhri;l/WTC P (Transra 
ission Control Protocol ) T&D, *^0/^^>y b$£M 

tS^^ry hO'Ny^fCR F C 2 4 8 1 TSt^nSC 
E (Congestion Experienced) i£-y Y^ithaT^HtlC 

«t t) » ^<i(pij y - K»c*t u T3Mft u- h cDwrnzmtQ? 

SCt^m, R F C 2 4 8 1 (ClSl^^lT^S 
J: 5 (C, -\ -y ^"1f $g(c C E ML -y h *M^*DS tlfcJVr V h 

ttsmm;- vw&m-tzt. mmms- bicn-r^m 

mfcQ (A C K) /^-y bcD^y^'mmiC E C N— e c 

h o77^t7 h LrmmtZo mmms- br-n, 

COECN-ech o 77^7 ffifc-t -y h^ft 

h mmmmiz m * am i mic % -y h j^*^> 
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(D^m^mmr Arabic it. mmy-h\ sfty-K© 

T C P ffPilZ. R F C 2 4 8 1 h LT^Sifrgtf 

[oo2o] %rz. m9(Dmm^>ry he^u-hi* 

7#-r-B©7a hr3;l/asiJ^:||liSiJ-r^yn hn;I/SSiJ 

mm Lft h7VX#- )-JIi7ci h3;WT C P (Transra 
ission Control Protocol ) A^O/^yhgl 

b- h a*ffiE**fflK u— h *mm l rcm&ic & . 

m^'^v Y<DT C P'N-y^CiJtfSgff 7f >K7 

+j--r7T^oic±#$u mmmy-Y\c^vxmm\y- 
g«*j 7 — tuftm l fc t, © t l s &m 

«rff±f So fctf^ W. Richard Steyensfc«fc« l"TC 
P/IP Illustrated vol. 1 J (Add i son-Wesley) 2 
^lCfE3£<*ftTV>S.fcMc, aHI«J7— KSTC POPe 
rsist *i"7J&e»U JgUWWtcSfiWy- K©Sffl!> 
-f VK'j7-9--YX^:7 B n-^LT. §{t «7 ^ > F 7 +r-i' X" 

b- h TSiJ^-T SCfc^tSo 
[0 0 2 1] fglOCDftWlt, ^fi^^7h<0 

r-O'^'fcfTfcd/'^y M5aS«H©/^y USS 
b— bE«*J»7?i£K:*5V''T\ §ft/^-y hA^fOf 
{f; Jg-T S ±{4 U-f -V © 7 a - j£«gyr 2 1 1 

bK2&b-b*SJj£U ^©S'J^Lfc^yy b 
EiM b- b fc^«>7n--«fcIB£Snfcb- Mf$Bi:% 

j±« t t&§{§/ ^ -y h s 

CfctcfctK b KiM b- b ttmi&UM. b- b &L± 

T'SS 7n-lc« LTgflLfc^y <y b «fc <9 flft LT$£ 
iMU fro, /^ y MB£b-btf**SUIEb-b*S( 
T'd5S7n— (cBBLTSfl L/c/^-y bfc^-y ME& 
b— b ftT^iJpg b- h J-X±T*& £ 7 a - ic M L Tgfl 
L It*'** v b <fc 0 &®$fc LTfEiM-T £ A -5 1 L d t £ 

tlAWi/-FW5/^7 biHgfflfcfc^T, 
b 5 7 -< >y * «*PB$ tc fc «{gffifiE U-h«±^^7h 

[0 0 2 2] Stfc, Si KOfSWtt, SBl OOfglflfc* 
6fc:Sf*{fcU S«^-7--y h©'N-y*"1«#BfrS>§<I/^'r 



o TMffl'J L fc 7 n -^tegff - y <v&jgmmt Sffi 

mm u- h mttm t , wib^ ^-y vm&is-hw\tt 

mz <t o T«I3£ L fc/^ •> h IBS U- h fc^«> 7 o - « 

tiWB t ^ib^-r « jt«¥0 1 , mmim¥-m.ic «t o Tit 

h*)STS57o-^it5i/>-72 i:> /^7 

^it57D-icML / tgiLft^y7 h izmt?.?^- 

TKiilL^ ^Oh5E^;1/- 72^m7D-£MLt 
§«Lfc^^'yh*Wie^";l'-7 , 3tS-rS7a-^P 

[0 0 2 3] CO<t9tc, /^-y h«ESSU-Mcj&i;T 

5fe*H4-acfcA^*sfci6, — mffjich^y* yt&rn 

to Lfcif^-tC t»±T©7 D— (Dmi&^M. U— b ^S C 
tWCZZo 7n-^If5^-7"SiSWt' 

'^7 h*«5t«k:IBaSUfcfc*i>te^l/-'7 , 2 fcJB-TS 
7n-tSt5Sf/^7 hoe3M^Utfe> <tT*fetx 
ftj^ofeJB^ti, ^Vl/— 7 , 2fcSt57D-CD^ 7 '7 h 

7n-^y;l/-7i(clt^j;9(c§5 0 C©J:3tL 

[0 0 2 4] *fc, $£ I 2(D$£Wl*. ol^g/^^-y h<D 
tf n. - ^ <DW)ft%:%\fflT2> 7a y 7 Ale fcVNT, §{f/^ 

y -y h Q^N -y fg^ ft §{g/ >y h Tb^-T S ±ffi W 

t©7D- %«»J-T 5±fiW + 7a - MffiiJ¥« t , hu 
E±f4 Wt7P - W»J#JKfc <t o TlSigiJ L fc 7 a 

tcSff^^-y htDmrnmrnt^m^^y bs*>e.^^-<y 
/^•y h$zmi>-ht : ptbyu-micmjz.tEtirzm<&& 

K b- hflWB* J: a*»^:*J|5g U- M«« * Jttfcf S it 

t > MieJ:t$$¥liiti: «t o Ti±f$ L fcJ^S tS V 
T, Sff/^y-y Hc*tJC"T*7n— /^-y 

- h ^ mzm&UM. b- h S 7 D— # g-r s y 
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# s-r s y 2 i: , / y h £g u- y im&kk. 

LTgfiLfc^-y h^t(if2y;l'-7 p 2^S-r57a- 
icMLT^flLfc^-y McflftLTKiMU froMIE 
^*;l/-^2^«-r5 7n-tMLT§{fLfc/^-y 
mi82 7° 3 tc JR IT % y o - tc M L T Sfl L fc >y 
h IC m 9t L T G^f S (E&IMfgM t * n > tf a - * \c 

[0 0 2 5] COi^^a^AtioT/^y HE 

tomrvcbK*b* -^icmimmu-h^mcDya- 
m-rzyu-ictt'?%>&m>* / rv hzmfttticmmLrc 

rzst>lci?;V—y'2lcm-??>yu-ic1[f?%>&mJ*lry h 
\a&^rz>yu—<o^>rv HE2tU-htf<STU cfttf 

[0 0 2 6] 

it, *ftm<Dwm*mftMT&r>, &wmc&$iL^m 

[0 0 2 7] milt, *&W<Dm 1 0*«iOJBjB*Bffl 

^7i-X6 0, 7 0^LT, ^-n^FtV^y Miff 
140, ^>y hii{f^5 0lcgiftlTV>5 o Sfc, 
iM«/-K2 0(4, -f>^7x-7>8 0^LT;^7 

^Lt, JM^y— K2 0t4SfI/-K3 Ofcn^tTir'— 
Z/tfy b l 0 OfctBTjU MBMSM 1 Oti-T 

>?7i-76 0*^LOf-^^^7 h 1 0 0 

•y h 1 0 OtcftU /*Jry h ©"s-y mcm^fr-'r 



*8£«*SlA;fcflL -f^7i-77 0Wf-?;^ 

7hioi%aiM5o s«y-K3oti, 

1 0 lfcSflrr**:, 5tsgJt>g (ACK) W 

•y h 2 o o^fgy- k 2 o icfavrmm-tZo fi*S£ 

h2 00ii, /^<y MBMgg 1 OKfcl^Tf 
[0 0 2 8] 0 2 It, *m%(Dm 1 ©^JSOJBffifcfctt 
frZyt— *>\>ry h l 0 O^rSit-rSt, /^-y 

x^>^*¥S3 o otcffi^-r^o /^7h/i<-f^yy 

0 0«, A^^tXfcx— ^/^^r>y h 1 0 2©-^-y 
^Wfli*atfc^— r-T ^"fr— 5^— X 3 0 1 
L» HJW^7i-^7 0?r^-r5tfttCs *®t 
*SUT-r-^/<-!r*y h©^y^«a*#*tRA, 7D- 
ISiSiJ¥l53 0 2 (ctB±/-T§ 0 7a-KgiJ#S3 0 2 It, 
r-^yH 0 3 ■> ^IWISSt 7 n-i9Jf 

[0 0 2 9] ^-!ryHE2fU--h»J^©3 0 4tt, W 

^IBItL, «ffi«IEU-hEtt¥©3 0 5RD*a7v*J|5S 
b— M21t¥S 3 0 6 ^cF c g^/^-g•t^-^^:%^T^;V\ /^7h 

Tfe«^*¥iJ3£-rs. 7n-|Sigi]^S3 0 2(4, IStgiJL 
tcyu— Sftffl^n/c^i— fc, /^y-y h^rPJ«JiPtc 
fflA 'fViO -t& 0 £(Oyu—m<DJFo.—lt, 

1 K Q12, , Ql i} 

l ) 4 o l g{g{$ffiEb- hWlfroi* 
$IJ|®U— hjfeSSO^i— {Q2K Q2 2, , Q2 

i) 3&»6***ji— ^ ^2) 4 0 2 t, 

*^*JHb-hW±<0*a- {Q3K Q3 2, N 

Q3h} — ^l— y (^b-^3) 4 03 

[0 0 3 0] ^LT, ^^KaS-rS/^y h%5J 

+^-^af/?-r^ 0 c<d«^ *a-iRfa3 0 7, 

3 0 8, 3 0 914, fnfWa-y;l/-74 0K 4 
0 2, 4 0 3lcm?2>yn~m(D*3L—%:miRir2> a c 
O+a-I«?g3 0 7, 3 0 8, 3 0 9 tefctt-S^-a 

i/^b, 7 a— m<Dmi&BM.U— h, «A$'JP1U— ^ 
^>y hfe^b- h^ffi^at^^^gij^ggu, 

%9J t) tBT <fe 5 tc L T a v \> 
[0 0 3 1] Sfc, +i-^U-7'3MtR^®3 1 0t4, 
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*a-I«¥®3 0 7> 3 0 8, 3 0 9 fC<fcoTjl#?£ 
-7;b-7il#?¥g*3 1 0 tc&tt^a -<Dig#?{4, * 

a.-afl?¥©3 o ytc^oTjgiR^nfc+i-^a- 

U ^o.-jM^#S3 0 8tc=fc-pTa^^nfc^a.-^r 
-hJ-XT<97a-<gcD*:i-{4, /^7^U-htf 

[0 03 2] #UC, *i-y;V-51«fa3 1 014, 

t—5^>tv h 1 0 4£r$j'?tBU 7o-iO/^7 h 
eiUlx-h^J^LT^y-y hfeJHU-hSte¥l93 0 

7 h 1 0 4 (±-f>^7i-X 7 0^6>Hi73-r5o &*5, 

#±#Lfc**«\ 7n-S©*a-^a-i->-7 
4 0 1 *£» 4 0 2-V $5^+3-^74 0 2* 
& 4 0 3^t^»)^H±?) 0 i35tc|5|-7P-{i:WLTL(f 

-h*{gTLfci|£-{4, 7n-«Wa-^a-{T;l/ 
— 74 0 2*6.4 0 1^, ^^ti^a-y;l/-7'40 

3*e>4 o 2^fcea!i*-&5o co£?ic*mm<DBm 

!Scd ?;l<- 7Jc»«-r S c t tc «t 5 , SfgfiSSE U- h * 

[0 0 3 3] H 3 {4s *5&m<DWi 1 <Dmm<DJ&WUCt5t,f 
57n- Iftgijx— £•"<— 73 0 3, /*y«y MKMU— h 
$'J£¥K3 0 4 , fltfMIU- hfe«#S3 0 5, 
f&JPSU- h Elf ¥813 0 6 0-r-^«it*^-rBiWiaT 
ya-ISiSiJ^-^^-XS 0 3(4, mmftl P7 
4 J65t I P7K UX 54 1, h =? 
M7nh3;b5 4 2, jM«7t#- b#^5 4 3^5t 
«J?-h»^5 4 4i©;^7 h^-yj5?tBB-rsita*« 
*fU #JSfS7n— glgij? 5 0 3^77 fc^^fr 

nes&u-ha»je^a3o 4tt, 1® 

9JLfc7D-fiHz::7ci— SRgipps 0 2, ifliJJgLfc^-y 
MteiMU— h 5 3 0, 7D-W5+i-^l/-75 
3 1 , f07D-tHLTIit;^ 7 H^rfSiMLfcft 
$?$e3MB#^iJ5 3 2, — f>¥<$(D^>rv h$C5 3 3 
*6>ftStiWB*«&U KOIE3&8Sfc:cn6>©1t 



«%H«f-T*. »fg{SBEL--hffi1t¥l§3 0 5, m-sKffl 

m u— M5is^s 3 o 6 a, ^ti^nyu—mft)? 5 0 

0,501 tc^jS-r^«<g^iEb- h 5 1 0, WckMm 
U-H 5 2 0%«Rt5 o £©«fc?fc-r-*«ii*:ffiV'> 

[0034] mc*ftw<>>mv>nm<Di&mi l c'D^-c3ffl. 

•vFWIl io«jS*^7ny^|gT?fes 0 
W, 2 ©HSS|£D^ffiT'tt, rtiryh U— h *«ffi«SE 
1^— Y : *M<D$-=L—CD>f)\/~-fl£4 0 1 at4 0 1 blc 
tm U / *5r y hlSM U- h *§<fi«H U- h JSUJR* 
MIBU— hJWTO+a— 7*4 0 2 a 4: 4 0 2 

[0 0 3 5] *-T, ^7heiWMIS.fg3 1 1 
14, /*5ry h^b-h*g<g«KL'-h*iS£D7a- 

IFK F2, , Fi} tSLTS(lllfc;^yh 

mmis-h (Rl, R2, , R i } CD-a-ltfilRsuni 

t , /*5r y h £££ U- h b- h J-X±»*3i»J|5g 
l/-h*iff)7D- {G 1 , G 2, , G i } £*fL 

rm&Lit/^v h&mu-h in, T2, , t 

hE«¥®3 1 2t4, 7D- {F 1, F 2, , F 

i} izttLT^tbm.&zntcmi&umi'-h iki, k 

2, , Ki) 0>g-fHiKsuni i:, 7D- {G 1 , G 

2, , Gj} tC7^LT^i6aS^^nfc«fg«iEb- 

H {LI, L2, , Li) (D^simism 

L, 7D- |FK F2, , Fi} CWTi>«*^ 

mm {W 1 , W 2 , , W j } *W 1 = K 1 /Ksu 

ra , W2 = K 2/Ksum , , W j =K j /Ksum (D 

£5lcMmU 7D- <G1, G2, , Gj) tc^T 

■TSKWtfttflS* {VI, V2, , Vj) %V1 = 

L 1 /Lsum , V 2 = L 2/Lsura , , V j = L j 

[0 0 3 6] ^IC, 7n- {FI, F 2, , F i } 

KWt5*a- {Q 1 1 , Q 1 2 , , Q 1 i } (4, 

m*Ct L/c^-g, hfeJMb- h* {Cxwi, 

C x W 2 , , CxWi) *»©*i-^l/-74 0 

1 a hlgj^U— h* ICXW1, C x W 2 , 

, C xw i } JULhO+a — y/l/— 74 0 1 b iilc^ 

«U 7n- IG1, G2, , Gj} iZttt&Z-a. 

- {Q2 1, Q2 2, , Q2 j} (4, /^-yhgS 

U— h* { (C-Ksum ) XV 1, (C-Ksura)xv 

2, , (C-Ksum ) XV j} JkM<D$- a. — 7;U— 

74 0 2 a t, /^7>y hteJMl^-h* { (C-Ksum ) 

XVI, (C-K sum ) xV2, , (C — K sum ) 

x V j } W±0*a-y;V-74 0 2 b i:(C^f S 0 
[0 0 3 7] ClT\ *a-^;l/-7jB»t*Sft3 1 0t4 
*a-y;l/-74 0 1 aldtS+a- — 
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74 0 1 bKJg-r3*:i-fc:®$fcLT>liiRU $r 
;1/-7 P 4 0 2 a \Z.m-?Z>*3L-t£*-3.->?)\'--?A 0 2 

(1) £=#C< (Rsum + Tsum ) ^jSirf 

ftWWBIU— hWTT^^v h^lS^^cO-r 

^-f40 1a, 40 1b, 4 0 2 a, 4 0 2 bJCflf 

So : 

[0 0 3 8] (2) ^ffRsum ^C^ (Rsum + Tsum 

COi^ +a-^-74 0 1a, 4 0 1 bfCjS-TS 

•y hiiBPBf fclBKSftSo *a-y;l/-74 0 2 a tcJS 
•T57n-fc|HILT§<ILfc^<5r>y Mi, *=l-?)\s- 
74 0 2 blcm?&7u-lcMLT&mi>rc'Vry Mc 

P— ^O^jl— %*a-^-y4 02 afr5402 
b, 4_ 0 3'sfc»ttS-£* 0 53*fc|Bl— 7D— £»LTL 
1*6 h frmZT' £ & o fcSaJR, ;^>y h$5£ 

;l'-y4 0 3^5i4 0 2 b'\, fe5Wi4 0 2 b^6.4 

o^b-yic^-r § c t <t o , &7u-comi&&m. 

CO 0 3 9] (3) &#C<Rsun ttm.iL?Z>%& 
CCDil-g-, ^i — 74 Ola, 4 0 1 b fcHf^. 

!Klf 5fiMa«fflEflf«0«-W-jyiHl«U— h%±ia*C 

fc, 5 5„ +a-^4 0 1 

afcJBf S7n-k:BBbTS«Lfc/^'y Mi, 

0 1 b{C«-r-S7P-tC^UT§fiLfc/^ 
•y McflBfcLTlEaSSn*. fi£oT, MS&L — 

««SEflf«te«Si;TtB*lHlJSl©^?ft« (C) 

ffimmic^tui, &7u-<Dmis.umi'-hcDmmm 

t^pTHli:?5:S 0 **8S<DfBJI8«\ »»ffl*iNI«<i)nA 
# tc *f L T «#t"T XOnXh Jftft&SE U- h 

I c tS li fz & <D { c & -d T v > & if (c ig L T V > £> o 
CO 0 4 0] *^0^3<D^£DfK.^COV>T 



-y hieM^s i i <Dmj&tmm.T*3b%, a ;:os3 

«, 7D- |F 1, F 2, , F i } LT^i&S 

%.-znrcm±fcmi'—b {mi, M2, , md o 

•SfHilMsun t, 7n- {Gl, G2, , G j } 

WLT^Kje^nfeSWcftJIBb-h INK N2, - 

N i J.cD-gfHlNsum^&WU 7D- {Fl, F 
2, , F i} IcM-tZMfrttim®. IW1, W2, 

, Wj } £W 1 =M 1/Msura , W2=M2/Msu 

ra , , Wj = Mj/Msum ©iMcff-SEL, 7U- 

<G 1 , G 2, , G j } tCtt-fZMfrttim®. IV 

1, V2, , Vj} £V 1 =N 1/Nsum , V2 = 

N 2 /Nsum, , V j =N j /Nsum <£>,fc3 (Cft* 

[0 0 4 1] IQ 1 1, Q 1 2, , Q 1 i } 

IW1, W2, , Wil ZMIC^zl-VjU 

-74 0 1 at 4 0 1 btC#SU {Q2 1, Q 

2 2, , Q2j} «LhE©«fc3fc**{MHU-h* 

Sfc LTi*i&;fcS#ftfW-«» IV 1, V2, , V 

j > 4^-^71—74 0 2 a t 4 0 2 bfctfSTf 

So m2<0*«[<DJg|6fcra«fc, +ct-y;l/- 7 

I^S3 1 0a4a-Jf;l/-7*4 0 1 afcK*-**i 
-£\ +a-^;l/-74 0 1 btcJ5T3^:i-fc:<g$fcL 
TSiRL, Sfc, — ^*;l/-74 0 2 atcS-TS^o. 
-^r, *a-7*;l/-7*4 0 2 b*c«-r* + a. — k:«ftL 

[0 0 4 2] ftfe, *«W^2flD*«OJBI6ted;tfS 
{W 1 , W2, , W i } , {V 1 , V 2, 

, vj} otw^jsfe(4jesfLfe±^Lfe^r}ifl!)ffit) 

T'«^v\ «*«r, mwmmtfy—excDm&umu- 

Bonai5<i;(?, 0*>e. 1 $T*<0SEHT-/^^ — ^ a %# 

Wl = aXK 1/Ksum + (1 - a) XM 1 ZMsum , 
W2 = a X K 2/Ksura + (1-a) XM2/Msum , 

, Wi=axK i/Ksuio + (1-a) xMi /U 

sum , 

V 1 = a x L 1 /Lsum + (1-a) x N 1 /Nsum , 
V2 = aXL2/Lsum+ (1-a) xN2/Nsum, 
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, V j = a x L j XLsum + ( 1 - a) X N j /N 

sun 
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>y MSBU-hW»«3 1 4©-r-*«jfi*jR-rByil! 
BTfcSo -h3SLfc& 1 ©*SSO}BJfitR|«{c, 7D- 
St/^'V MBSb-h 5 3 4, *a-^y5 3 
5, R^iitegBf^J 5 3 6 , ^-^>^;^7hS5 

05aS7?S5 3 8£GI#LT^£o HAftfJPI b- h jffifi 

hape) , r-<DJ&K(Drop), /^yhOSS 

^W&llK(Random-Drop)l?#$>3o ^SlC, r-7>X 
tf- M^n h n;l/^T C POi^ ±E©«yi7jffife: 
ftP^tT, r-^\-y ^•'MDCongest ion Experiendtf >y 

•YXO 0 ±#£ (Zero-Window) 5 d 4: fcT'i* 

[0 0 4 4] C©^SyiBU-hi@ifiB$0«yi#a5 3 

s a. 7n— ttsu-r— *3 o 3t*awsnfc7n 

;l/#U D P'p«£-(±«**]|BU- r-ffiiBBt&SK&ffiJ&CD 
rop)i;L, h 7>X>f - H7'd h C P<Dt^ 

f±. Shape, (Shape, ECN) , Sfcti Random-Drop <D&? 
ic-f&o h7VX^- M7nhD;l/ffTC PT'S^J 
PSU— hlgilB^k: Congest ion Experiendtf "y h CDttSQ^r 
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L tec 4:*aSfl|y— Kfcii»l-r*fcii>, 3£1S 

[0 0 4 5] S/c, H7^#-M7"nh3MTC 

1t-&f#3lC&±-r2> 0 im, Fli TCPOPers 

ist ?^v5:gKU ^K^IMXtf+tf** 

— h ^S^dHRI U-^ h *S5k: & 5 1 , QkW&gi v h 

^■p^So ciOct-5fc, m±Mmu— hmmmvmmfi 
a n jps-r sctia^ -> x— e > y (c&e&/< -y y 

[0 0 4 6] *«WttW±<0«t5ftS«J«O/^ 
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[0 0 4 7] 
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[Hffi^ffl^^lKB^] 
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[0 2] 1 <D$m<DBmic$5lfZ/^y h$i. 
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(13) 2002-23784 1 



>^7i-X, 3 0 0 /^'^;i/-f-f^"m 

30 1 ;]/— t-OPt— X, 30 2 7n 

-■fflfS, 3 0 3 ^n-gSsSiJ^-^-T., 3 0 

4 /^7h^l/-H« 3 0 5 



8E U — h K«¥8, 3 0 6 «*$ijpg U~ h E«¥ 

18, 3 0 7, 3 0 8, 3 0 9 *a-U?¥g, 3 1 

0 ^i-^-^SiR¥Sc 



[13 1] 



[H2 3 



20 10 ^ 3B 



201 



ten 

-i 

202 
-J— 



10 



305 

v 



303 



Bt*¥R 




^ 1^ 






303 


302 y 








"1 ^-rt^s 




[03] 



[OS] 



500 



305 



3D- 



501 



306 



kn- 
aggy 



520 



l> — K 



liS Mb/5 



304 

vj 



502 530 


5^1 


532 5JJ3 
































F 


* 


72&kb/. 


2 




1 























504 



534 



535 



5?a 



537 



314 



7P- 






SDKS 
*S1 




mttfti«*a 


I 


I 


I 














Fx 




2 


00030503 


! 1 


Shn» 


Fy 




1 




o ! 


Drop 


F« 


■mm 


3 




1 


Sfcapa. E&J 


I 


m 




r 













$03 



541 



542 
*5= 



643 

L 



544 



303 



MIT- 



ma- 



5.B.7.3 



~0dp~ 



10000 



(14) 



#F*1 2002-23784 1 



[0 4] 




